平成30年秋期 応用情報 午前 問6
葉以外の節点は全て二つの子をもち,根から葉までの深さが全て等しい木を考える。この木に関する記述のうち,適切なものはどれか。ここで,木の深さとは根から葉に至るまでの枝の個数を表す。また,節点には根及び葉も含まれる。 ア 枝の個数が$ nならば,節点の個数も$ nである。
イ 木の深さが$ nならば,葉の個数は$ 2^{n - 1}である。
ウ 節点の個数が$ nならば,木の深さは$ \log_{2}{n}である。 エ 葉の個数が$ nならば,葉以外の節点の個数は$ n - 1である。